Simple Non-trivial Designs with an Arbitrary Automorphism Group

نویسنده

  • Ngo Dac Tuan
چکیده

For positive integers t; v; k and l satisfying k > t and v > k; a t-design D with parameters ðv; k; lÞ is a set X of v points, together with a collectionB of subsets, called blocks, such that each block contains exactly k points and each t-tuple of points is contained in exactly l blocks. A t ðv; k; lÞ design is simple if repeated blocks are not allowed and is non-trivial if not all k-sets of points are blocks. In this paper, all the designs are supposed simple and nontrivial. Let D 1⁄4 ðX ;BÞ be a t ðv; k; lÞ design. It is well known that for all 14i4t; D is also a i ðv; k; lðiÞÞ design with lðiÞ 1⁄4 l v i t i = k i t i : Let Y be a set of m points ð04m4tÞ; we define

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Flag-transitive point-primitive $(v,k,4)$ symmetric designs with exceptional socle of Lie type

Let $G$ be an automorphism group of a‎ ‎$2$-$(v,k,4)$ symmetric design $mathcal D$‎. ‎In this paper‎, ‎we‎ ‎prove that if $G$ is flag-transitive point-primitive‎, ‎then the‎ ‎socle of $G$ cannot be an exceptional group of Lie type‎.

متن کامل

Automorphism Group of a Possible 2-(121, 16, 2) Symmetric Design

Let D be a symmetric 2-(121, 16, 2) design with the automorphism group of Aut(D). In this paper the order of automorphism of prime order of Aut(D) is studied, and some results are obtained about the number of fixed points of these automorphisms. Also we will show that |Aut(D)|=2p 3q 5r 7s 11t 13u, where p, q, r, s, t and u are non-negative integers such that r, s, t, u ? 1. In addition we prese...

متن کامل

Subdirectly Reducible Groups and Edge-minimal Graphs with given Automorphism Group

A group is subdirectly reducible if it has two non-trivial normal subgroups with trivial intersection. Such groups may be an easy case in certain inductive arguments. We prove that every solvable finite group can be generated by at most one subdirectly reducible subgroup together with two subgroups of prime-power order and one element. We also prove that every group of prime-power order can be ...

متن کامل

Some rigid Steiner 5-designs

Hitherto, all known non-trivial Steiner systems S(5, k, v) have, as a group of automorphisms, either PSL(2, v − 1) or PGL(2, v−2 2 ) × C2. In this paper, systems S(5, 6, 72), S(5, 6, 84) and S(5, 6, 108) are constructed that have only the trivial automorphism group.

متن کامل

Designs over the binary field from the complete monomial group

All known direct constructions of designs over finite fields arise by subgroups of the normalizer of a Singer cycle, by lifted special linear groups, or lifted general linear groups. Other types of non-trivial automorphism groups for which designs over finite fields do exist have not been mentioned so far. In this paper we construct the first non-trivial designs over finite fields admitting the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 100  شماره 

صفحات  -

تاریخ انتشار 2002